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BACKGROUND OF THE INVENTION 



Field of the Invention 

[01] The present invention relates to a filter coefficient 
generator, and more particularly, to a filter coefficient 
generator that promptly generates necessary filter coefficients 
in response to frequent sampling rate (frequency) changes of 
digital signals. 

Background of the Related Art 

[02] Supporting various display modes (e.g., PIP, POP, 
Zoom-In, Zoom-Out, and etc.) and display formats have become 
essential factors for digital televisions of these days. Up/ down 
sampling rate conversion techniques are often used when it is 
necessary to change image sizes in order to make proper changes 
to the various display modes/formats in the digital televisions. 
FIGs.l and 2 show general up/down sampling rate conversion 
techniques widely used to make such changes. 

[03] FIG.IA illustrates a 1:M up sampling process of a 
digital signal when M is equal to 3. After M-1 zero-stuffing step 
is performed, wherein M-1 zero-valued samples are added, the 
signal passes through a low-pass filter having its cutoff 
frequency equal to 0.5/M. 



1 



[04] FIG. IB illustrates a N:l down sampling process of a 
digital signal when N is equal to 3 . It consists of a low-pass 
filter having its cutoff frequency of 0.5/N and a decimator. The 
purpose of the low-pass filter is to prevent aliasing. 

[05] However, many practical applications require not only 
a simple 1:M or N:l Sampling rate conversion, but rather a 
general M:N rate conversion. Since the sampling locations of 
input and output data are different, and the up or down sampling 
step needs to be performed depending on the values of M and N, a 
MiN decimator is combined with a linear interpolator forming a 
general format converter (GFC) . FIG. 2 illustrates the structure 
of a GFC and an example of 3:2 down sampling process. As shown in 
FIG. 2, since the sampling locations of input and output data are 
not identical. The output data are calculated by interpolating 
two adjacent input samples (or data). 

[06] A digital filter is essential component in the process 
of changing display modes or image formats having various sizes, 
and the coefficients of the filter must be changed depending on 
the sizes of input and output data. Therefore, digital 
televisions, wherein the output sizes and display modes are 
frequently changed, require an automatic filter coefficient 
generator. Filter coefficient generator according to the prior 
art, however, is not able to timely generate filter coefficients 
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necessary for the changes such as display modes and image formats. 
Therefore, the image quality may be impaired in transition period. 

SUMMARY OF THE INVENTION 
[07] Accordingly, the present invention is directed to a 
filter coefficient generator that substantially obviates one or 
more problems due to limitations and disadvantages of the related 
art. 

[08] An object of the present invention is to provide a 
filter coefficient generator that timely generates filter 
coefficients necessary for frequent display mode and image format 
change . 

[09] Additional advantages, objects, and features of the 
invention will be set forth in part in the description which 
follows and in part will become apparent to those having ordinary 
skill in the art upon examination of the following or may be 
learned from practice of the invention. The objectives and other 
advantages of the invention may be realized and attained by the 
structure particularly pointed out in the written description and 
claims hereof as well as the appended drawings. 

[10] To achieve these objects and other advantages and in 
accordance with the purpose of the invention, as embodied and 
broadly described herein, an apparatus for generating finite 
impulse response (FIR) filter coefficients includes an address 

3 



generator that multiplies a desired cutoff frequency / by an 
integer n representing coefficient tap position to generate an 
address, a first look-up table that generates a sine function 
value of the address; a divider that divides the sine function 
value by «^ , a multiplexer that generates an impulse response 
function value by selecting one of a value produced in the 
divider and 2 ^ based on an outside control signal, and a 
multiplier that multiplies the impulse response function value by 
a corresponding window function value to generate a filter 
coefficient at nth tap position. 

[11] In another aspect of the present invention. An 
apparatus for generating high-pass or band-pass FIR filter 
coefficients using more than one low-pass filter coefficient 
generating devices having different desired cutoff frequencies is 
disclosed. The apparatus includes at least two low-pass filter 
coefficient generating devices each of which is shown as a first 
embodiment of the present invention; and an adder coupled to the 
devices for generating an -fi th high-pass or band-pass filter 
coefficient by adding or subtracting each of « th low-pass filter 
coefficients generated by each device. 

[12] In another aspect of the present invention, a method 
for generating finite impulse response (FIR) filter coefficients 
includes generating an address by multiplying a desired cutoff 
frequency / by an integer n , generating a sine function value 
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of the address; dividing the sine function value by , 
generating an impulse response function value by selecting one of 
a first value produced from the division and 2 / based on an 
outside control signal, and generating an k th filter coefficient 
value by multiplying the impulse function value by a 
corresponding window function value. 

[13] It is to be understood that both the foregoing general 
description and the following detailed description of the present 
invention are exemplary and explanatory and are intended to 
provide further explanation of the invention as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[14] The accompanying drawings, which are included to 
provide a further understanding of the invention and are 
incorporated in and constitute a part of this application, 
illustrate eitOoodiment ( s ) of the invention and together with the 
description serve to explain the principle of the invention. In 
the drawings; 

[15] FIG.IA illustrates a 1:M up sampling process of a 
digital signal; 

[16] FIG. IB illustrates a N:l down sampling process of a 
digital signal; 

[17] FIG. 2 illustrates the structure of a GFC and an 
example of a 3:2 Down sampling process; 
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[18] FIG. 3 illustrates the magnitude function of a filter 
having fl and f2 as its low and high cutoff frequencies; 

[19] FIG. 4 illustrates a block diagram of an automatic 
filter coefficient generating apparatus according to the present 
invention; and 

[20] FIG. 5 illustrates a coefficient generating apparatus 
for high-pass/band-pass filters. 

DETAILED DESCRIPTION OF THE INVENTION 
[21] Reference will now be made in detail to the preferred 
embodiments of the present invention, examples of which are 
illustrated in the accompanying drawings . 

[22] Filters used for sampling rate conversion caused by 
display mode and image format changes generally require low-pass 
characteristics, and the values of filter coefficients must be 
promptly updated based on the rates of input and output data. 
However, the present invention is not only limited to low-pass 
filters, but rather involves with general filters that include 
any one of low-pass, high-pass, and band-pass characteristics. 

[23] FIG. 3 illustrates the magnitude function of a filter 
having fl and f2 as its low and high cutoff frequencies. The 
impulse response of the filter can be obtained by using an 
inverse Fourier transformation as follows. 
[Eq. 1] 
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h{n) 




= 2f^smc{27rf^n)-2f^smc{27rf^n) = 



m 



m 



where F"^{*} denotes an inverse Fourier transformation operator. 

[24] Eq.l is a general equation that can be applied to all 
of band-pass, high-pass, and low-pass filters. In other words, if 
it needs to have a low-pass characteristic, fl and f2 are set to 
0 and a desired cutoff frequency, respectively. Similarly, fl, 
and f2 can be set to a desired cutoff frequency and 0.5, 
respectively, in order to have high-pass filter characteristics. 

[25] In a windowing method, which is widely used to get 
finite impulse response (FIR) function, a limited number of 
filter coefficients are obtained by multiplying the impulse 
response function values by a limited number of window function 
values as follows: 



where N represents the number of filter taps. 

[26] Some commonly used windows are defined as follows: 
(a) Rectangular window 



g{n) =h(n)*w{n + 





(b) Bartlett window 
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N-l 2 

\2 , <H<A^-1 

N-\ 2 

O,otherwise 



(c) Hanning window 



I 0, otherwise 



(d) Hamming window 



|0.54-0.46cos LO<n<iV-l 

w(K) = <j \N-lJ 
0, otherwise 



(e) Blackman window 
w{n) 



0.42-0.5cosl | + 0.08cos| l,0</7<Ar-l 



2m 

0, otherwise 

[27] Since the window function has non-zero values when 
Q<n<N-\, the calculated filter coefficient has non-zero values 

when <K<-— 

2 2 

[28] FIG. 4 illustrates a block diagram of an automatic 
filter coefficient generating apparatus according to the present 
invention. First, an address generator (100) generates an address 
having its value in the range of 0 to 31 by multiplying a desired 
cutoff frequency ( / ) by n (110) and performing a modular by 32 
operation (120) afterward. The value of n is greater than or 
equal to 0, and less than or equal to N-1. The value of / is 
represented in binary numbers. Actual values of the cutoff 



frequencies and their corresponding values in binary numbers are 
shown in the table 1. 
Table. 1 





Actual cutoff frequency 


0000 


0/32 




1/32 




2/32 




3/32 


0100 


4/32 


0101 


5/32 


0110 


6/32 


0111 


7/32 


1000 


8/32 


1001 


9/32 


1010 


10/32 


1011 


11/32 


1100 


12/32 


1101 


13/32 


1110 


14/32 


1111 


15/32 



[29] Then a first look-up table (200) outputs the 
corresponding value of the sine function based on the address 
value received from the address generator. The look-up table 
(200) contains 32 sampled values representing a period of a sine 
function. In order to get more accurate values of the filter 
coefficients, the values of / can be represented in more than 4 
bits. Then the size of the look-up table (200) needs to be also 
increased. The output value from the look-up table (200) is then 
divided by nn in a divider (500) . One of the output value from 



the divider and 2 / (400) is selected by a multiplexer (600) 
depending on a control signal from outside. For example, the 
multiplexer selects 2 / if n is equal to 0, and otherwise it 
selects the output from the divider. Thereafter, a filter 
coefficient value, gX^) can be finally obtained by multiplying 
the value selected by the multiplexer by a window function value 
(w(n) ) . The calculated coefficients consist of N taps, and the 

location of each tap is I • The values of w(n) are 

stored in a second look-up table (700) having its size equal to N. 
Additionally, a desired ripple size and transition bandwidth may 
be obtained by using any one of various windows shown in the 
earlier section. 

[30] The FIG. 5 illustrates a low-pass/high-pass/band-pass 
filter coefficient generating apparatus. It consists of two low- 
pass filter coefficient generating devices having different 
cutoff frequencies. An adder (30) adds the output values from 
each device to obtain the low-pass or high-pass or band-pass 
filter coefficients. 

[31] As shown and explained above, the filter coefficient 
generating apparatus based on the present invention can promptly 
generates filter coefficients in response to the frequent image 
format and display mode changes. 

[32] The forgoing embodiments are merely exemplary and are 
not to be construed as limiting the present invention. The 
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present teachings can be readily applied to other types of 
apparatuses. The description of the present invention is intended 
to be illustrative, and not to limit the scope of the claims. 
Many alternatives, modifications, and variations will be apparent 
to those skilled in the art. 
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